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ON THE MATHEMATICS OF SIMPLE CORRELATION 


C.D. Smith 


Introduction. The method of correlation is one of the large fields in ap- 
plied mathematics. Discussions appear in books and periodicals covering 
a wide range of apparently different objectives. In some cases the proper 
meaning and use of results is not clear. Workers who are not mathemati- 
cally trained may find difficulty in planning a problem so that proper in- 
terpretations may be assigned to measures of correlation. If we begin with 
the original definition of correlation the mathematics involved is elemen- 
tary and an exposition of the mathematical developments should lead to a 
clearer understanding of the place of the measures of correlation in ap- 
plied problems. In this paper we firstgive a general statement of the prob- 
lem and then the formulas for measuring correlation are developed begin- 


ning with Karl Pearson’s original definition. 


A Statement of the Problem. Variables in nature, science, commerce, and 
other fields take a set of values which are determined by the combined in- 
fluence of many factors. If we assume two variables, X , and X,, so that 
a value of one variable determines a corresponding value of the other, we 
say they have a functional relation which may be given by 4, = /(X,). 
Substitution of a value of X, in the equation gives the corresponding value 
of X ,. As a rule we do not find that a functional relation exists between 
variables. In some cases it is true that the variables are independent in 
the sense that a value of one variable has no influence upon values of the 
other. For example, one variable may represent weights of members of a 
foot ball team and the other may represent the burning time of light bulbs. 
In another case one may assume that some common property may cause 
X, to vary in a manner similar to that of \,. For example, let X, represent 
the height of a group of sons and A, the heights of their fathers. It is 
well known thata group of fathers of approximately average height produce 
sons which average near the height of all sons. But if a set of fathers av- 
erage ten percent above average it does not follow that their sons aver- 
age ten percent above the average of all sons. We believe that the degree 
of similarity is due to heredity and many factors other than the father will 
influence height. There is no equation that will give the height of a son 
by substituting the heightof his father. Other cases arise where variation 
seems to run in opposite directions. The problem of correlation arises 
when we select what seems to be the dominating factor of common influence 
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and use that as basis for assigning the pairs of values to X , and X,. 

By correlation we seek to measure the strength of the common influ- 
ences between two variables by using sample values of each variable. To 
do this we arrange the observations in pairs using the criterion which we 
believe to represent common influence while other factors are randomized. 
For example, let the problem be to measure joint ability of students in 
basic english and in mathematics. Comparable tests are given to a group 
of students. The answers are rated by the same person and each student’s 
grades constitute a pair, (X ,,X,). Assume that any degree of similarity 
between grades is due to joint ability and any other influences are ran- 
domized. Even now we cannot say that correspondence is produced en- 
tirely by the basis for pairing. We can say that a high degree of similar- 
ity increases the probability that the result indicates joint ability in the 
two subjects. The method of correlation is designed to measure the strength 
of common influences between two variables. By calculating a measure of 
simple correlation we hope to obtain good estimates of one variable which 
correspond to observed values of the other. 


The Pearsonian Coefficient of Correlation. The principles which lead to 
Pearson’s method originated with the work of Frances Galton. Darwin’s 
theory of evolution relative to animal life lead Galton to studies of ani- 
mals and plants by collecting and classifying samples. Results indicated 
cases of similarity between samples. By plotting the pairs of values as 
points on rectangular co-ordinates he found cases where values of one 
variable seemed to correspond to median values of the other variable. In 
some cases the median points followed the general direction of a straight 
line and in other cases they seemed to follow some type of curve. He 
drew what he called lines of regression to indicate the path which median 
points seemed to follow most closely. Galton founded the Biometric Lab- 
oratory in London where the results of his studies were kept. Realizing 
that mathematical training would be required to study measures of rela- 
tion, he invited his nephew, Karl Pearson, to serve as research assistant 
in the laboratory to study the possibilities of measuring the strength of 
correspondence by mathematical calculations. In 1891 Pearson published 
his method of calculating a coefficient of correlation to be used as a 
measure of the strength of correspondence between pairs of values of two 
variables. 

He began by considering the arithmetic means of the arrays of a vari- 


able X , which correspond to assigned values of the other variable X,. A 
straight line is fitted to the values of x, by the method of least squares. 
Let 2, = X,-X, and «, = X,-X,. Fit the linear equation z, = a+bz,. 
Values of a and 4 are calculated from sample data so that the sum of the 
squares of thedeviations of observed values from the corresponding points 
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on the line shall be a minimum. The necessary conditions are; 


Se Se + Ne, 


Since x, and x, are deviations from their respective means we have Xz, 


a 
‘ ‘ . . . . . =—L Vo r 
<xr,=0. Substitution in the two equations give a=0 and 6 —— Now 
ak, 


> 


the equation t,=at bx, becomes 


=H ,2o5 
—_—_——— 


1 > 


y 


9 9° 
r ro] 


) 

+ . 9 . 2 . 
Next calculate the variance (a5) of values on the line and also the vari- 
ance (c7) of the observed values of vy. The coefficient of correlation is 


0, ; ‘ . 
defined as r=+—, where a, is calculated from the linear estimates of r,. 


J 
“4 


When the equation x, =a+ bx, is fitted by least squares the result is 


a2 52, o, 
t,=—_——"r,, and r= +—, 
2 VS 2 1 = 


1 2 


where a, is calculated from estimates of r,. It turns out that the two ex- 
pressions for r have the same value. We prove the truth of the statement 
and write the two regression equations in terms of r and the standard de- 


viations. 
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l e 
= =X X6-X dX, -V,o3X +X X, 


EX XK oe ae dT. 


21- 


Substitution of this result for the numerator gives 











1 = 
bay ; 
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r= 4 
oO 1% 92 
: ; 22 Zo , 
Begin with z, = 5 2,, and write 
Lz 
2 
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The result is 2, = r—z.,. 
1 On 2 
ae 22 %o 7 ' , 
Begin with z z, and a similar reduction on the right hand side 
a 2 - 
1 
. Go 
y ac _ —— 
gives 2, =fo*z,. 


1 
Obviously the two regression equations may be written in terms of ob- 





served values. Remembering that z, = X,-X, and 2, = X,~X, we have 


directly by substitution 


oe ge and 


X,-X, = = ra2(X, eR 
ad 
To apply the method of correlation we calculate the averages, the stand- 
ard deviations, and r from the sample values. By substituting the value 
of one variable on the right side of the proper equation we calculate the 
corresponding value of the other. If we represent the variance of the means 


0, 
of arrays of X, by ni the Correlation Ratio is defined as 7 = +<. A 
1 
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design for correlation charts is given in one of the following sections of 
the paper for convenience in arranging the necessary calculations in cases 
of large samples. 

Some Important Properties or r and yn. If a constant value c is added to 
each value of X, the correlation between X¥,+c and X, is the same as 
that for X, and X,. If each value of X, is multiplied by a constant c the 
correlation is not changed. Since c may be negative or a fraction we may 
subtract a constant or divide by a constant without changing the value of 
r, The same statements apply to changes in X,. To prove all cases it is 


sufficient to prove the cases for \ , +e and for cX ,. 





1 * 
" — , Tre ry ; 
First begin with the formula r aaa 150" Sag and prove the formula r 
_ v4 
yr . ; — 
=, where x =X .+c-NX ,t+e. 
CUT « 1 1 
| | _ = -_ 
X ¢e = — dX +e) =e EX 4¢— de = X,4c¢. Then sr = X ,-4 I 

1 \ 1 \ 1 \ 1 1 l 


The result is that o,=0, and the value of the coefficient ris not changed. 
Next change \ ’ by substituting cA , and let xr, be a deviation from the 


average of cX " Let o. be the standard deviation of cA ‘6 Then write, 





r ex = 0% cX .=—TcX, = cX ,- cx AX .=X .) = cn 
Cc 1 1 1 A) 1 l l l ] l 
Also 
. a gy 
“C2, ~—2 (cz ,)* = : ( “Oss and o CO. 
V ) 2 
Then 
Bin. | ] 
—LCP fy CCL Ry WEP @, 
\ \ = RR - 
r ; 
C2Cx. CO0iz ar: 


and the value of r is not changed, 
Limiting values of r and 7 are given by the relation, 


a4 —1) —? O eS y is 


To prove the relation we first let d represent the distance of a point x 
ei 


1 


from the corresponding pointon the regression line, and write d=.2,-r=., . 


To calculate the variance of points about the regression line write 
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Loy. . Pan. 
_ Le; — Ir 22,2 
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2 9 1 = Wat | 2 
= Oo; - 2ra—(ro 04) +r =—— a, 
2 D, 


2 
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a? - 2r2q? +r70 


= a7 1-r?). 


If all points of the arrays should fall on the regression line we would 
have S° = 0, and r =+1, which indicates perfect correlation. If the regres- 
sion line is horizontal and passes through the mean of X, we will have 


S? =o3 and r=0, so that we have no correlation between X , and X,. Using 
o2 
the definition r? =wf in the equation S? - o* (1-r") gives 


od 


Write the result in the form S?+02 = o° and we see that the total variance 


oe is the sum of the two variances, S? of observed points about the corre- 


sponding points on the line, and of of points on the line about the sample 
mean. 


If Ss? is the variance of points about the means of arrays of X , relative 


to assigned values of X, and 0, is the variance of means of arrays about 


the general mean, Pearson proved the relation, S? +07 = it 


Begin by letting z-—m represent the distance from a point in any given 
array to the mean m of that array. We may then write, 


x = (x—m) +m, 
where vis the distance from a point to the general sample mean. By squar- 
ing both sides we have, . 


a? = (2—m)? +2(2—m)m+m*. 
Writing the sums on both sides gives the equation, 


Lax? = X(2—m)? + 2¥(2-m)m + Em?. 
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Divide the product term by the number N of points in the array and sum 
the results. We then have, 
] Fo P ] ‘ 


—X(2-m)m = —Lam-—<im* = me Lxz-m 


N N N 


=m'om* = 0. 


Since the product vanishes for the sum in a given array it will vanish in 
the sum of all the arrays and the final sums give the relation, 


— | a 
= = >(z-m)? 4—Em?. 
N N 


i 


] 
yee 


Noting that each term represents a variance we have the result, 
Noting 


oe” = £716" 
Le m? 


which is true regardless of the manner in which values of X, are assigned 


to the arrays. When X, is arrayed according to assigned values of X,, 


O, 
Pearson defined the correlation ratio as n = i=. We now write 
1 


m 


2 
: a," ; , 
S* = o° (1 ~~) - o7(] ~ 97): 


0; 
Since the variance Ss? about the means of arrays is the minimum variance, 
it follows that 7 is the maximum measure of correlation and we have the 


2 


2 eee eee 
n= 9; (l1-7*), indicates 


numerical relation 7>r. Also since the relation, S 
n<l, numerically the general expression indicating relative boundary 
values for r and 7 is written, 


-l<-ns-r<sO<srcnsl. 


R. A. Fisher used the relation o? = o,, + S* as a basis for his theory of 


1 Nn 
the analysis of variance. The relation holds when the sums are divided by 
the corresponding number of degrees of freedom which gives better esti- 
mates of variance in cases of small samples. Small sub sets occur in many 
cases such as values of a variable occurring at different times, or by pro- 
duction of different varieties of beans grown on iand of similar quality. 
32 
The ratio F = “3 was used by Fisher to test the nature of the differences 


wa 


m 
between sub sets of samples. Assuming that si represents random varia- 
tion within sub sets the F-test determines the estimate of probability that 
the differences between sub sets is greater than differences due to randon 


variation. Tables have been published which give the probabilities 
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associated with certain values of F, 

The discussions in this section indicate the very close relationship 
between Fisher’s theory of variance and Pearson’s theory of correlation. 
In fact, both theories depend upon the same mathematical relation, of 


9 ¥2 . . 2 2 . 2 x. . . 2 
g,,+S*. Pearson divides o° by o; to determine n“, and Fisher divides o 


by S* to determine F. 


Crathorne’s Formula for the Correlation Ratio. In 1912 a formula for ca.- 
culating the correlation ratio from sample values was published by \.R, 
Crathorne. The formula may be developed in the following manner. 


9 


. . . . . 9 0, , 
Begin with the definition 7°, =— >. Let the mean of an array of X_ be 


12 


¢ 07 

° z, y ° ° » 

given by m = —, where S_ is the sum of values in the array of X 1» and 
fe 1 


/, is the number of points in the array. Then m-X , oe. ,» Starting 
2 H 


with the definition we have, 


er | ut «9 
Ma =o = 3 tl, (m-X,) 
0; ig \ 2 





This result in the right hand side of the formula gives, 
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o 


ry 


. . ne . . 9 ’ . . . 
Begin with the definition, 7,°, =—3, and a similar development gives, 


9 3 


oe 


No == 2) ome 


ie 
ao “\N 


The formulas are calculated directly from the correlation table and thé 
square roots of the results give the two correlation ratios. A convenient 
pattern for correlation frequency charts is given in a later section showing 
the arrangement of calculations for use in the formulas for the correlation 


coefficient and the correlation ratios. 


The Frequency Chart for Correlation of Large Samples. 

Correlation by using each pair of sample values may become a very 
long process in cases involving large samples. To shorten the process we 
divide the range of each variable into classes of equal width placing the 
classes in order with one variable range horizontal and the other vertical. 
The pairs of classes determine cells which represent class values of the 
variables. Each pair of values is plotted as a point falling in the corres- 
ponding cell of the table. Assume that the mid point of a cell represents 
the class numbers and assign consecutive numbers to the classes on each 
range using any convenient class as origin. The number of points falling 
in a cell gives the cell frequency. By adding the frequencies in the col- 
umns and also in the rows of the chart we obtain the marginal frequency 
distributions of the classes. The correlation between the classes of values 
is given by correlating the class numbers. To calculate the correlation be- 
tween classes let f represent the class frequency so that the sample num- 
ber N = Xf, and 2X ,X, = =fX ,X,. In a former section we have proved that 
ris not changed by measuring the variable from different points as origin. 
The following proof shows that 7 is not changed by correlating the class 
numbers measured from arbitrary origins. 

Assign to X, classes of equal width 7, and to X, classes of equal width 
i,. Represent class values of X , by v and class values of X, by u, where 
v and wu represent midvalues of the classes and are counted as consecu- 


tive whole numbers from any convenient class as origin. We have Xx, = 1,2, 


X,=t, 


mula 


U,0,=%,0,, 0, = 2,0,» X, = 7,8, and X, = 7,%. Begin with the for- 


i o 
selX XQ-X,X, 


r= . 
91% 





Substitution of the equivalent values gives 
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] 
TEM whi gu) - DED 


r= ‘ 
(i 0, (é,o,)) 





The factor 7,¢, appears in numerator and denominator so that cancellation 


gives 


— X<fuv - tw 
N 


A convenient design may be arranged, as follows, for calculating rand the 
correlation ratios. 


Correlation Frequency Chart for Pairs (X,X ,) 


oS OCT wher Ore PH ETT IE 
spat; midelass values jf 4} e leh, 20% D3 ie IV IM: 
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The marginal sums are used to calculate, %, 0, 0,, 0,,, 7 149, and 7,,. 








19538) MATHEMATICS OF SIMPLE CORRELATION 67 


Pearson showed thatrmay be used to measure correlation when the sample 
number N is large and N(n?-r?)< 11.37. The classes used as origins for 
counting uv and v are given in the chart to illustrate the method of counting. 
Any class as origin for counting u or v will give the same values for r and 
the correlation ratios. The discussion up to this point constitutes the 
basis for applying the method of linear correlation. 


Non Linear Correlation. In cases when it is obvious that the points on a 
correlation chart seem to follow a curve better than a straight line the cor- 
relation may be improved by fitting the equation of a suitable curve. As a 
rule the equations representing curves are far more difficult to fit by the 
method of least squares than was the case of the straight line. 

To illustrate the method we will use the relatively simple case of pa- 
rabolas represented by, x, = a+ br, +cn2. Here z, and z, are deviations 
from their respective means. The relations which satisfy the criterion of 
least squares may be written as follows; 


> Ss Sp? 
2a + bux, + CLL). 


3 


v ne + 
aXzx. + bX 2, + CX 2, . 


2 
2 


S. i S64 

aX2. + bd x, + Chay 

We know that zz, = 0, 22, = 0, and pe hy = 0. Substitutions in the three 
equations give 


0 = Na+ cla. 


S22? 


=. gis 2.8 
12g = Uae + CLL. 


By calculating the indicated sums from the sample we may substitute in 
the three equations and solve the set simultaneously for the values of a, 


6, and c. Substitution in z, = a+ be, + ca, gives the parabola of best fit. 


One may estimate a value of z, by substituting the corresponding value of 

x, and solving the equation. If we represent the variance of the estimates 
o 

of x, by 0, the non linear coefficient of correlation is defined as, p,=+—. 
0; 

If we begin with the equation, x, = a+ br, + cz?, and fit to values of x, 

by least squares, the result may be used to estimate «, by substituting 


the corresponding value of x, in the equation. In this case the correlation 


oO 
is defined as, p,, = to. The value of r was found to be the same when 
” 2 
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calculated from each regression line, but the two non linear coefficients 
are not necessarily the same. For this reason it is convenient to write 
P,, When estimating 2, from x,, and p,, when estimating z, from zx ,. The 
relations involving corresponding values of r, p, and n, are given by the 
boundary conditions, r<p<y. Because of the difficulties which arise in 
calculation of non linear correlations it is customary to use r except in 
cases when a very simple curve will greatly improve the results. 


Some Problems Related to Simple Correlation. The method of simple corre- 
lation has been extended to problems involving more than two variables. 
The more important extensions include, multiple correlations, partial cor- 
relations, multiple-partial correlations, and vector correlations, where the 
results are functions of the simple correlations involved. Other special 
problems which require particular formulas for measuring relation include 
correspondence between sets of ranks, and sets of broad categories which 
appear in contengency tables. Kendall developed a method called ¢-corre- 
lation which measures the relation in cases of ordered ranks. The method 
has been extended to include more than two sets of ranks. 

Other modifications of the method of correlation have been used to com- 
pare sets of non measured characteristics. For example, a sample of indi- 
viduals may be classified in income groups: High income, Above average, 
Average, Below average, and Low income. They may also be classified 
by type of job: Executive, Foreman, Skilled labor, and Common labor. One 
procedure is to plot the pairs for each individual on a chart and determine 
the marginal distributions for each set. Each distribution is fitted to a 
normal range of values and the normal values are correlated by a suitable 
formula for r. 

This list of extensions does not include all known applications of the 
method, but it does indicate that the method of simple correlation has a 
very broad field of application. The mathematical developments extend 
far beyond the purposes of this paper. 





Summary. By simple correlation we seek to measure the strength of common 
influences which tend to cause two variables to vary in the same direction 
or in opposite directions. When variation is in the same direction the value 
of r is positive, and otherwise negative. When a sample is arranged in 
parallel sub sets the variance S? about the means of sub sets, plusthe 
variance a, of means of the sub sets about the general mean, equals the 
total variance o”. If X , is arranged in sub sets which correspond to as- 
signed values of X, and a straight line is fitted to the sub sets by least 
squares, it follows that the variance of points about the line, plus the 
variance of corresponding points on the line, equals the total variance. 
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0 
Write the relation S?+0? = 07, and Pearson’s r is defined as r = tof. Re- 


e 
gardless of the manner in which values of X , are classified, the relation 
0? 
S? +02 = 07 is true and the ratio F = 4 is the basis for Fisher’s Analysis 
m 


of Variance. When X , is classified according to assigned values of X, 


0. 
the correlation ratio is defined as n = +=. The correlation ratio is numer- 


ically greater than or equal to r. Both r and 7 are numerically less than or 
equal to one. The value of r is not changed by measuring values of either 
variable from any assigned origin. The value is not changed if either vari- 
able is changed by, adding a constant to each value of the variable, sub- 
tracting a constant, multiplying by a constant, or dividing by a constant. 
If points of the diagram follow a curve more closely than a straight line 
the measure of non linear correlation has the numerical relation, r< p< 7. 
In cases of large samples a frequency chart may be constructed with con- 
secutive numbers assigned to mid values of the classes. The class num- 
bers are correlated to give the correct result. Crathorne’s measures of the 
correlation ratios follow also from the calculations on the frequency chart. 
Measures of correlation have been extended to problems involving more 
than two variables, and to other special problems regarding relations be- 
tween variables which are classified but not measured. The mathematics 
of many special problems appears in the literature. 
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A BINOMIAL IDENTITY RELATED TO 
RHYMING SEQUENCES 


Jack Levine 


1. Introduction. Consider a sequence a,a,---.a, of n numbers composed of 
the r different numbers 1, 2, -++, 7, with the number & occurring n, times, 


So n,t++.+n, = n. If the first appearance of & in the sequence is in posi- 


tion p,, and if p, <p, whenever k<m, (p,=1), then a,a,---a, is called a 
rhyming sequence of length n. 

Let A(n,,n,,-++,n,) equal the number of rhyming sequences of length 
n = Xn,, and containing n, 1’s, n, 2’s, «++, n,r’s. Robinson [10] proposed 
the problem of finding the value of the function A, and a solution was 
given by Smith [10]. (An independent solution had been obtained by the 
writer.) This solution takes the form 


n-1 \ [n—n,-1 —n,—-n,.-1 N—N,—+—n, =] 
(1.1) A(n,,--+52,)= aii ates 
nlf \n,-1 n—l| n,-1 


(Note the last factor on the right = 1). Thus, the A(2, 1, 2) = 4 sequences 
are 11233, 12133, 12313, 12331. 

Now the A-numbers are the first of a set of three, the other two being 
defined by 


(1.2) Bn, 1) = SAln yng, 0s 1), 


(1.3) C(n) = S Blan, r). 


In (1.2) the summation is over all compositions (ordered partitions) 


1 
sum, MacMahon [8, p. 150]. In (1.3) the sum for r = 1 ton, 

These B and C numbers are well known. C(n) represents the number of 
rhyming schemes in a stanza of n lines, and B(n,r) is the Stirling number 
of the second kind. From (1.2) this can also be defined as the number of 
rhyming schemes of n lines containing exactly r different rhyming lines. 

A partial list of references treating these numbers in various forms is 
given by Becker [1], Bell [2], [3], Browne-Becker [4], Epstein [5], Gupta 
[6], Mendelsohn-Riordan [9], Whitworth [11, Chap. III]. Furtherreferences 
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n,n, of n = Xn; in exactly r parts, so there will be (=a) terms in this 
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-~I 
to 


are included in these. 
Known generating functions for (1.2) and (1.3) are 


ee 2” (e7-1)" 2” 
(1.4) e = »C(n)— —— -S 8 n5,. 
n! r! n! 


Gupta [6] has given an elaborate Table of values for B(n, r) and C(n). 

Not as well known is the use of these rhyming schemes by cryptogra- 
phers and cryptanalysts in the classification of words. Here the term pat- 
tern sequence is used, every word being classified according to its pat- 
tern. Thus, the work MISSISSIPPI has the pattern 


MISSISSIPPI 
1233233244 1, 


this pattern being one of the set A(2, 3, 4, 2). Large collections of words 
arranged according to common pattern have been compiled. 

We obtain below a recurrence relation satisfied by the A-numbers from 
which by use of (1.1) the stated binomial identity is derived. Also, a sim- 
ple proof of the identity of b(n,r) with the Stirling numbers as mentioned 


above is given. 
2. The binomial identity. We first give a proof of the recurrence relation 


(259) A(n,, Nas *%s n,) A(n,-1, no, ose. n,) 4 A(n,, No-1, Ng, **%yN,) 


n,~1), 


soy May Np 


9) 
< 


tent A(n,, 1 


with the convention that if an n;-1 = 0 on the right side of (2.1), #7), 
the corresponding A is set equal to zero, and if n,-1=0, the corres pond- 
1° pny) 

To prove (2.1), first observe that the pattern sequences comprising the 


ing A is set equal to A(n,, «++, 7 
set A(n,,-++,2,) can be split up into r mutually exclusive and exhaustive 


(n), ++, G(n), where class G,(n) contains all patterns 


classes, G (n), G 


ending in the number &. 

Let G/(n-1) denote the class of patterns obtained by omitting this final 
k from the patterns of class G,(n), and let 7,(n-1) denote the totality of 
patterns comprising the number Mn jye0* Ap _yyMy—] yr). Then the classes 
@Gr(n—1) and T,(n-1) are identical. For if not, suppose z,r,++.2,_, is a 
pattern in 7,(n-1) but not in @/(n-1). Then z,+-.2,_,4 is in class @,(n), 
and as it ends in a &, dropping this & must place z,---2,_, in G@“(n-1), a 
contradiction, The truth of (2.1) now follows. 

It is of interest to note that the recurrence relation (2.1) is the same 
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as that satisfied by the lattice permutation function of MacMahon [8, p. 
133]. 
If now each A-number in (2.1) is replaced by its value as given in (1.1) 


we obtain the identity 


(a4 n—-1 \ [n-n,-1 ¥ N—N~ roel, md 


Nant ng) n—l 


( n-2 —) ‘ee ) 
g ao \ nomi n,—] 
( n—-2 a sili prea 
+ = eee 
2 n.—| n,-\ 


Nno- z=) 


~~) 
| 
No 


ae me ees Ph mee o:050 ==‘ aff], ans ccop am) 
E Aa n, *) (" n, Nine ‘\(" ny Nas *) 
+ eae . 
y) 
n,—| n, .—l n—2 


(n, + Notes tN, = N)e 


This identity can also be proved without difficulty directly by induction. 


If r = 2, (2.2) reduces to the well-known form 
i) am] { p=] 

(*-(7 (7) 
q q q-1 


(Note that the last factor of each term in (2.2) has the value 1). 


From the fact that 


(l-a)~? = 14 RPr + RP? + 0+ RP a + 00, 


p+ k—] 
RP (' } 


it is easy to see that A(n,,---,n,) is the coefficient of x, 


+n n i, —No pm 
j wile in the expansion of (l-z7,) “l-r,)  “++.(l-2,_, cnt 


) 
3. The numbers B(n,r). A simple way to show B(n,r) is the Stirling number 
of the second kind is by means of the recurrence relation 

Cah) Bin, r) Bin 1, r~1)+rB(n-l1, r). 


To derive (3.1) observe that each n-length pattern of r elements can be 


obtained in one or the other of two ways: 


(1) To all (n-1)-length patterns of r-1 elements add the rth element at the 
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end of each pattern. This gives the term b(n-1, r-1) of | 


(2) To all (n-1)-length patterns of r elements add each of the elements 
rat the end of the pattern. This gives the term 7b(n-1,7r). 


Pos Obing 

The difference equation (3.1) is identical with the one satisfied by the 
stated Stirling’s number, and the initial conditions are also tne same|7 
p. 613]. Becker [1] also derives (3.1) using placements of non-attacki 
rooks on a trtangular chess board, 

\ second way to obtain B(n, r) depends on the fact there is a 1- | cor- 
respondence between the patterns of B(n,r) and the r-partitions of n dif- 
ferent things. Thus, the correspondence with the b(4, 2) = 7 patterns is 


pattern partition 
ia (123)(43 
112] (124)(3) 
1211 (134)(2) 
1222 lie 
La 22 2)(3 14) 
i2iz ett 34) 
izes (14)(23) 


The second relation of (1.4) then follows by a theorem of Whitworth 
L11, p. 88]. Bibliography 
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REMARKS ON THE ELEMENTARY SYMMETRIC 
FUNCTIONS 


David Ellis 


1. Introduction. In a previous paper by this writer’, it was pointed out 
that the join operation in a Boolean ring is the sum of the elementary sym- 
metric functions of the joinands. In the present note, the analogous func- 
tion for the complex field and its extension for Hilbert space is first ex- 
amined. Secondly, an application of the lattice-theoretic analogs of the 


elementary symmetric functions is given. 


2. Notation. If Bus 20.84 Bis are numbers, S;, aXe ---+,X_) shall denote the 


sum of their products taken / at a time with distinct labels. We set S, - 


nm 

> S). “i IfX,, see A , are under consideration as elements of a lattice, the 
k=1 

same notation shall apply, but with arithmetic addition and multiplication 


replaced with join and meet, respectively. 


3. Expansion of S,. 





Lemma 1. If X,,+++,X,, are the zeros of the monic polynomial f(X) over 


the complex field, then 
n 
f(X) = HPSS, (Ky vey KAO 
f=} 


Proof. See any standard text on Theory of Equations. 
Corollary 1. Under the hypotheses of Lemma 1, 


nm 


f(-1) = (-1)"J14+4 NS. (X,, 0, X 


rn 1 n 


r=1 
Lemma 2. Under the hypotheses of Lemma 1, 


n 
AX) = Th (X-X). 
j=l 
(1) David Ellis, On Infinite Series of Sets, Proc., Glasgow Mathematical Assoc., 
Vol. 2 (1954), pp. 89-92. 


aa 
(0 
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Proof. See any standard text on College Algebra. 
Corollary 2. Under the hypotheses of Lemma 1, 


n 
f(-1) = (-1¥ 11 G +X). 
j=1 


n 
Theorem 1. 1+S,(X,, +++, X,) = I Q +X). 
j=1 
Proof. Combine Corollaries 1 and 2. 
Corollary 3. 


Sa n(X yoreeeX green Xyy ) = (14S, (X poem dX ILS (Xe Xq pIEL 


ao 


Proof. Apply Theorem 1 to both sides of the equality. 
Corollary 4. 


ee Gee 


n+k**" 1? n n+k 


)=S A(X 200 X) = S(X Xl l+S (KX ,,0225X 


n+ 9° nsek 


Proof. Rearrange Corollary 3. 


4. Connection with Counting. 
Theorem 2. If A, is a set with characteristic function /, for z = 1, 2, +», 
n, then log [S,(f,(X), +, f,(4)) +1] = N(X), the number of the sets A; in 


which the point X lies. 
Proof. From Theorem 1, 


Sy (fA), =f (XD) 41 = I 1+ f,(X)) = 2* where &=M(X), 
j=1 


Corollary 5. If S,(f,(X), «++, /,(X)) +1 is computed modulo 2, then N(X) 
as defined in Theorem 2 is a numerical test for symmetric difference 


points. 


5. Reproductive Property. 
Lemma 3. S,, (X Kg iwgh 


coe X 
ats ? ’ 
1t"o as In, 21 2 


se X ug V48q (Kayes Xan 48 (Kyo Xin Sn Xap 


aa? 2 On n Sl 


, 
de 2 2 1 


Shh (x 


. 2 1 


wre 


11’ 


roy Xin )» SX pre x 


Proof. Direct from change of notation in Corollary 4. 
Theorem 3. 
SAX . 20 X ay ’ ) Xan,’ wey Xp ay cess Xin) 
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= SAS, AA ), S (X errs X )y eos S (X, 1: wary X )) 


are 
+] ws 
11 In, no 21 an, np. kn), 


where ¢ = 


ll }Aa 


Ns. 
jai f 
Proof. Follows from induction on & utilizing Lemma 3 in both anchor 


and auxiliary proposition. 


6. Existence of SiX,, --) in Hilbert Peat 
We write aie ie for lim S rrp X 9? °°" X,,) whenever this limit ex- 


M00 


ists in the broad sense (That is, S, converges to a point in [-s, »]), 


oo a 
Lemma 4. If = Xx? exists in the narrow sense (Thatis, = x? converges 
t=1 i=1 


; n 
to a point in (-%, ©)), then lim [log i (4X ;)- + X,] exists in the narrow 


N00 t=1 t=1 
sense. 
Proof. See page 95 of J.M. Hyslop, /nfinite Series, Interscience Pub- 
lishers, Inc., New York, 1950. 
Theorem 4. If = X* converges, then 
t=1 


oo 


1). S(X, X,, +++) = -1 if and only if = X = —00. 


2). S(X,, X,, ++) = a 4-1 if and only if 2X, X.. converges. 
i= 


3). S(X,,X y+) = « if and only if  X, =~. 


ima ' 


4). S(X,,-+-X,,) oscillates if and only if BS X, oscillates. 
i=1 


Proof. Theorem 1 and Lemma 4. 

Corollary 6. S(X,,X,,+++) is defined in the broad sense for all non- 
oscillatory points in Hilbert space and, where defined, S(X,, X,, +++) >-e. 

Corollary 7. If X,,X,,-+-is represented by a step-function f(t) on [1, »), 


if f f(t) de converges, and mio dt converges in the broad sense, then 
1 1 


S(X ,, X gy «#) = exp (f In (1+f(d) dt) 1. 
1 
Proof. Theorem 1 and Theorem 4. 


7. Finite Chain Condition in Distributive Lattices. 

For the remainder of this note, the context will be lattice-theoretic and 
distributivity will be assumed. 

Lemma 5. For 2<j<k, 
Y= (Sig glX yp cory XN g, VS, p(X yp 009 Xy). 


| eee Poe | 


j,k+1 k+1 
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Proof. Distributivity and definition. 
Theorem 5. If a,, --+,@, are elements of a distributive lattice and if 


iytor ty, is some permutation of 1, 2, ---, so that a; >a; 22a; , then 
: 2 a n 


%, = S, nly or Gy) for j = 1,2,-++5n. 


Proof. Follows from induction utilizing Lemma 5. 

Lemma 6. For any X,,---,X;, and I<i<jsk, S; ,(X ,, -++5 X;,)2 S54 6X jarreeX y). 
Proof. Every joinand on the right precedes some joinand on the left. 
Corollary 8. For any Xs sey X,, the points S; 4X eee X,) form a chain. 


For A an infinite subset of the lattice under consideration, let A®* = . 
Zz 


where F is a finite set and F* = {S, ,(X,, +++) Xp)s cree Sy p(X ys ony XM 
where F = iX,, oan, X,3- 

Theorem 6. For a finite set F in a distributive lattice to be a chain it 
is necessary and sufficient that F = F*. 

Proof. Lemma 5 and Corollary 8. 

Lemma 7. If A is any chain in a distributive lattice, then A® = A. 

Proof. Theorem 6 and heredity. 

Theorem 7. The condition A = A®* is necessary but not sufficient for an 
infinite A to be a chain. 

Proof. Lemma 7 gives necessity. To show lack of sufficiency take A 
to be any infinite non-linear distributive lattice. 

Theorem 8. A necessary and sufficient condition that a subset A of a 
distributive lattice be a chain is that for X, Ye A, {X, Y} = {X, Yt. 
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FRENCH GEOMETERS OF THE 19th CENTURY 
Victor Thebault 


(Translated by Richard Villanueva) 


Modern geometry came towards the end of the 18th century to contri- 
bute in large measure to the renovation of the whole science of mathe- 
matics by offering a new and productive approach to research, and above 
all by showing us with brilliant successes that even in the simplest sub- 
ject there is much that can be done by an ingenious and inventive mind, 
The beautiful geometric demonstrations of Huyghens, of Newton, and of 
Clairaut were forgotten or neglected. The general ideas introduced by 
Desargues and Pascal remained undeveloped and seemed to have fallen 
on sterile soil. Carnot by the Essay on Transversals and his Geometry of 
Position, and especially Monge, by the creation of Descriptive Geometry 
and by his beautiful theories on the generation of surfaces, came to re-tie 
a chain which had seemed broken. Thanks to them, the conceptions of the 
inventors of analytic geometry, Descartes and Fermat, recovered their 
place beside the infinitesimal calculus of Leibniz and Newton, a place 
which they had been allowed to lose but would never have to give up again. 
With his geometry, said Lagrange of Monge, that devil of a man will make 
himself immortal. And indeed, not only did descriptive geometry allow the 
coordination and perfection of the methods employed in all the arts, “in 
which precision of form is a condition of success and excellence for the 
work and its products;” but it seemed like the graphic translation of a 
general and purely rational geometry, whose fortunate fertility numerous 
important researches had demonstrated. Beside Descriptive Geometry must 
be placed that other masterpiece called the Application of Analysis to 
Geometry; nor should we forget that to Monge are attributed the idea of 
lines of curvature and the elegant integration of the differential equation 
of these lines for the case of the ellipsoid, which Lagrange, it is said, 
envied. This feature of all the works of Monge must be stressed.The ren- 
ovator of modern geometry showed us, from the beginning, that the alliance 
of geometry and analysis is useful and fruitful, that this alliance is per- 
haps a condition of success for both. 

At the school of Monge, numerous geometers developed. Among them, 
Poncelet is of the first rank. Neglecting everything in the works of Monge 
pertaining to the analysis of Descartes or preserving infinitesimal geome- 
try, he concerned himself exclusively with developing the germs contained 
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in the purely geometric researches of his illustrious predecessor. Made 
prisoner by the Russians in 1812, on the passage of the Dnieper and con- 
fined at Saratov, Poncelet used the spare time which his captivity allowed 
him to demonstrate the principles which he developed in his Treatise on 
the Projective Properties of Figures, puolished in 1822, and in his great 
dissertations on reciprocal polars and on harmonic means which originated 
at almost the same time. Therefore it was at Saratov, that modern geom- 
etry was born. 

Poncelet introduced homology and reciprocal polars, thus demonstrating, 
from the beginning, the fertile ideas from which science evolved for 50 
years. 

Presented in contrast to analytic geometry, the methods of Poncelet 
were not received favorably by French analysts. But such were their im- 
portance and novelty that they were not long in stimulating the most ex- 
tensive investigations. 

At that time, Gergonne brilliantly edited a periodical which is today 
invaluable for the history of geometry. The Annals of Mathematics, pub- 
lished at Nimes from 1810 to 1831, was for more than fifteen years the 
only publication in the entire world devoted exclusively to mathematical 
research. He was struck by the originality and scope of the discoveries 
of Poncelet. Already some simple methods of transformation of figures 
were known; homology had even been used in a plane surface, but without 
being extended into space, and especially without its power and produc- 
tiveness being known. Moreover, all these transformations were exact, 
that is, they had one point correspond to one point. By introducing recip- 
rocal polars, Poncelet showed the highest degree of inventiveness; for he 
gave the first example of a transformation in which a point corresponded 
to something other than a point. Every method of transformation allows 
the multiplication of the number of theorems, but that of reciprocal polars 
had the advantage of having one proposition correspond to another, ap- 
parently quite a different, proposition. That was essentially a new achieve- 
ment. In order to demonstrate it, Gergonne invented the system which has 
since had such success, that of dissertations written in double columns, 
with correlative propositions opposite each other, and he had the idea of 
substituting for the demonstrations of Poncelet, which required as inter- 


mediary a curve or a surface of the second order, the famous principle of 


duality, whose significance, a little vague at first, was sufficiently clari- 
fied by the discussions of Gergonne, Poncelet, and Plucker. 

More recent than Poncelet, who incidentally abandonned geometry for 
mechanics in which his works had a preponderant influence, Chasles, for 
whom a chair of higher geometry was created in 1947 in the Faculty of 
Sciences of Paris, endeavored to establish an entirely independent and 
autonomous geometrical doctrine. He set it forth in two works of high 
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importance, the Treatise on Higher Geometry, published in 1852, and the 
Treatise on Conic Sections, unfortunately unfinished and of which only 
the first part appeared in 1865. 

In the preface of the first of these works, he pointed out very clearly 
the three fundamental points which permitted the new doctrine to partici- 
pate in the advantages of analysis and seemed to him to denote scientific 


progress. They are: 


1°— The introduction of the principle of signs, which simplifies both state- 
ments and demonstrations, and gives Carnot’s analysis of transversals 
all the scope of which it is capable. 


2°— The introduction of imaginaries, which supplements the principle of 
continuity and supplies demonstrations as general as those of analytic 


geometry. 


3°—The simultaneous demonstration of propositions which are correlative, 
that is, which correspond by virtue of the principle of duality. 


The introduction of the principle of signs was not so novel as Chasles 
thought at the moment that he wrote his Treatise on Higher Geometry. 
Already M6bius in his Barycentric Calculus had carried out a de sideratum 
of Carnot, and used signs in the broadest and most precise manner, inde- 
fining forthe first time the sign of a segment and even of an area, 

The second feature which Chasles assigns to his system of geometry 
is the use of imaginaries. Here his method is really new and he knew how 
to illustrate it by examples of high interest. Men will always admire the 
beautiful theories he left us on homofocal surfaces of the second degree. 
in which all the known properties and other new ones, as varied as they 
are elegant, derive from the general principle that they are inscribed 
a similarly developable surface. 

It is, above all, owing to the French scholars Monge, Poncelet, Chas|: 
and Steiner, “the greatest geometer since Apollonius,” that the 19th cen- 
tury was able to know such a thriving in the development of the methods 
of geometry, the indisputable source of all human knowledge. 


BIOGRAPHIES 


Monge —Gaspard Monge, the count of Péluse, was born at Beaune on 
May 10, 1746. The son of a peddler, he studied at the college of the Ora- 
toriens. A map he had made of the city of Beaune fell into the hands of 
an officer who had him enter the School of Méziéres, intended to develop 
engineering officers. In 1768, Monge was named instructor at that school, 
it being understood that his teaching of descriptive geometry should re- 
main secret and limited to officers of a certain rank. 

In 1780, he was designated for a chair of mathematics at Paris. The 
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first dissertation of importance which he sent to the Academy of Sciences 
dates from 1781, and has for its subject a discussion of the lines of. cur- 
vature of a surface. 

Monge was an ardent supporter of the doctrines of the Revolution. In 
1792 he became Minister of the Navy and helped the Committee of Public 
Safety by using his science for the defense of the Republic. Denounced 
when the Terrorists came into power, he escaped the guillotine only by a 
hasty flight. On‘his return in 1794, he was named professor at the Normal 
School, then at the Polytechnic School, where he taught descriptive geom- 
etry. His lessons were published in 1800. At the advent of the Restoration, 
all his duties were taken away and he was deprived of the honors which 
he had been accorded; this disgrace had a profound effect on his health 
and he did not survive long. He died in Paris on July 28, 1818. 


Poncelet — Jean Victor Poncelet, who was born at Metz on July 1, 1788, 
was an engineering officer. A prisoner of war at the time of the retreat 
from Moscow in 1812, he used his enforced leisure to review the elements 
of geometry which he had been previously taught and to investigate some 
new ideas which this work had suggested to him. 

His three remarkable discoveries were set forth in his Treatise on the 
Projective Properties of Figures, published in 1822 and for years the only 
work properly to initiate mathematicians in that modern geometry which 
Poncelet has the honor to have founded. He also wrote a treatise on prac- 
tical mechanics, 1826; a dissertation on water mills and a report on the 
machines and instruments exhibited by English industry at the London 
International exposition in 1851. He had numerous articles published in 
the Journal de Crelle. The most remarkable among them gives an expla- 
nation, with the help of the principle of continuity, of the imaginary solu- 
tions which arise in the solution of geometric problems. Poncelet died in 
Paris on December 22, 1867. 


Chasles — Michel Chasles was born at Chartres in 1793 and died in Paris 
in 1880. A student at the Polytechnic School, he published three geomet- 
rical papers whose value was not at all appreciated, and then became a 
stockbroker’s partner, following the wishes of his father. He plunged into 
mundane life and returned to his first studies only after reverses of for- 
tune. That was in 1827. Ten years later, thanks above all to his Historical 
Outline on the Origin and Development of Methods in Geometry (1834), he 
had merited and acquired great fame. Chasles did not enter the Academy 
of Sciences until the age of 58. An illustrious English geometer believed 
he could say of him that he was “the emperor of geometry.” 
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TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 


teaching, are invited. Papers on any subject in which you, aS a teacher, are interested, 


or questions which you would like others to discuss, should be sent to Joseph Seidlin, 


\lfred University, Alfred, New York, 
TWO FORMS OF MATHEMATICAL INDUCTION 


Arthur Schach 


The principle of mathematical induction, as a basis for proving that a 
theorem or equation P(n) holds for all positive integers n,is usually stated 
in the form: 

(1) If PQ) and if, for all n, P(n) implies P(n+1), then P(n) for 
all n. 
But often it seems necessary, and is certainly convenient, to use the dif- 
ferent form : 
(II) If PQ) and if, for all n, PHO&P(QDEK-&P(n) implies 
P(n+1), then P(n) for all n. 

Are (I) and (II) equivalent? Or is it the case, perhaps, that (II)—some- 

times called the “strong” form of the principle—implies (I), but that (I) 


does not imply (11)?! lI The point is not that doubts arise as to the validity 


of either of the two forms, but that, being so similar, one is curious to 
know how they might be related. 

It would be surprising if this question has not been raised and answered 
somewhere in the literature. However, it appears not to have been noted 
in the more obvious places one would look to find it—e.g., systematic 
works on number systems, mathematical logic, or foundations of mathe- 
matics. 

\t any rate, the question proves not difficult to answer. It can be 
shown that (1) the two forms of induction are equivalent and (2) any argu- 


ment based on one of the forms can always be recast so that it is based 


instead on the other, (2! 

A simple proof of the equivalence of (I) and (II) is suggested by cur- 
rent axiomatic developments of the theory of integers. The usual practice 
is to derive (I), and occasionally (II) as well, from the well-ordering 
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principle—that every non-empty set of positive integers has a least ele- 


ment, It is then a straightforward matter to construct reductio ad ab- 
surdum proofs of the converse relations—i.e., to show that each of the in- 
duction principles implies the well-ordering principle. Combining these 
results, one has a proof of the equivalence of (1) and (II). 

The indicated proof—which makes an interesting students’ exercise | 
connection with axiomatic treatments of the integers—does of course sh« 
that the two forms of induction are equivalent. But it also conceals the 
fact that the equivalence of (I) and (II) is already assured by their logi- 
cal form and does not depend on their relation to the well-ordering prin- 
ciple or any other mathematical proposition. \ctually, the problem could 
be more appropriately assigned as an exercise in applying the proposi- 
tional calculus.' 1 \ proof of this kind!>! is given below, based on three 
of the simplest theorems of that calculus. Letting 4, 6, and C stand for 


any propositions whatever, the theorems are these: 


Tl. If A implies 6, then A implies A&B, 
T2. A&P implies Fb. 
13. If A implies 6, then C&A implies Bb. 


The proof itself has the usual two parts. 


(a) Assuming (I), to prove (II): We wish to show that, supposing 
(1) PQ) and 
(2) PO & PO) & +! & P(n) implies P(n+1) for all n 
are given, then /’(n) for all n. 
Let Y(m) be an abbreviation for ?(1) & P(2) &--» & P(m). Then 
(3) GQ) from (1) and the identity of ?Q1) and Q(1) 
(4) O(n) implies @(n+1) for all n, from (2) by T1 
(5) O(n) for all n, from (3) and (4) by (1) 
(6) (n) implies P(n) by T2 
(7) P(n) for all n, from (5) and (6). 


(b) Assuming (II), to prove (I): This is obvious, but the proof is per- 
haps short enough to set down. Here we show that when 
(1) PQ) and 
(2) P(n) implies P(n+1) for all n 
are given, ?(n) holds for all n. 
(3) PQ) & P(2) &--» & P(n) implies P(n+1) for all n, from (2) by T3 
(4) P(n) for all n, from (1) and (3) by (II). 
The above proof also shows how, if necessary, one can get along with 


either of the two forms alone. Thus if (II) has beén used in demonstrating 
some result, a proposition (@(m) can be introduced and with its help the 
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same result obtained by the use of (I). 


[1] J. B. Rosser, p. 399 of Logic for Mathematicians (McGraw Hill, 1953), refer- 
ring to (I) and (II) as “weak” and “strong” induction, respectively, says that 
“...one can carry out proofs by strong induction in cases where weak induction 
would be inadequate.” 


[2] Some other forms in which induction is occasionally stated appear to be 
easily reducible to the two considered here. Also, no additional problems are 
raised by generalized forms of the principle, that is, those used to show that 


P(n) holds for all n>a, where a can be any integer. 


[3] Both derivations are given, for example, in Birkhoff and MaclLane’s 4A Survey 
of odern Algebra, p. 11f (Macmillan, 1941). 


[4] S.C, Kleene, p. 193 of /ntroduction to Metamathematics (Van Nostrand, 1952), 
indicates a derivation of (II) from a set of logical postulates (those for the pro- 
positional calculus plus additional postulates for the predicate calculus) sup- 
plemented by a set for number theory (essentially those of Peano) among which 
(1) is included; the well-ordering principle is derived from the same postulates 
on pp. 189-191. 


[5] Strictly, of course, the proof should be carried out by means of the predicate 
calculus. The theorems of that calculus required here, however, are so simple 
that little is gained by referring to them explicitly. 
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SOME ELECTRICAL EXAMPLES TO ILLUSTRATE 
STOKES’S THEOREM 


Walter P. Reid 


FOREWORD. One may easily illustrate Stokes’s theorem by evaluating 
both surface and line integrals for a suitable function and surface. The 
function might be chosen somewhat arbitrarily on the basis, perhaps, of 
convenience in performing the necessary integrations. However, it is in 
some respects more satisfactory to consider an example in which the func- 
tion in question has some physical significance. In the present paper 
Stokes’s theorem is applied to a few simple electrical examples. It will 
be seen that very little previous knowledge of electricity is needed. 

INTRODUCTION. The student studying electricity and magnetism is 
usually taught Coulomb’s law, Faraday’s law, Ampere’s law, and so forth, 
and then eventually is given Maxwell’s equations. These equations sum- 
marize very nicely much of what he has learned. However, Maxwell’s equa- 
tions could equally well be taken as a starting point for a study of elec- 
tricity and magnetism, and that is what will be done in this paper. 

Let it be postulated that, for a homogeneous, isotropic medium, the 
electric field, E, and the magnetic field, H, are related by Maxwell’s 


equations : 


oH : 
VxE =~ pea - nA (1) 
ae «ss 
VixH = jeer a jrek (2) 


where j is the current density, and y and ¢ are assumed to be constants. 
If at a given point the true charge density is p, and its velocity is %, then 


one may write 

j=pv (3) 
Also, where Ohm’s law applies, 

ju gk (4) 


With this as a background in electricity and magnetism, one may now 
illustrate Stokes’s theorem : 


$F. Fas [fata (5) 
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by applying it to some simple problems in the field of electricity. As a 
matter of convenience, the examples that follow will just use (2) and not 
(1). Counter parts of examples 4 and 5 below could easily be used to il- 
lustrate (1) if desired. 

EXAMPLE 1. STEADY CURRENT IN AN INFINITE STRAIGHT WIRE. 
Use cylindrical coordinates r, 4, 2, with the wire along the 2 axis, and 
current flowing in the positive 2 direction. Apply Stokes’s theorem and 
(2) to the circular area r<F in any plane z=constant. Then Bs7< H.. By 


symmetry considerations, this is a constant along the circular path, hence 
ee : ce , 
fi. rds = Hshds - 2nRH (6) 


Since the current is steady, nothing varies with the time, so FE =0 in 
(2). Also, n and j are both in the positive z direction, and 7 is a unit vec- 
tor, so n+ j=j inside the wire, and n- j= 0 outside the wire. Thus the right 


side of (5) becomes 


| [FN aa = {JF jdA = J fiea (7) 


Denote the cross-sectional area of the wire by a, and the total current by 
J. Assume that the current density in the wire is a constant, or j=J/a. 
Then 


rR? J/a if R<radius of the wire 


| J jdA = iff dA = (8) 
; 


if R >radius of the wire 
Hence, from (5), (6), (7) and (8): 
H RJ/(2a) inside the wire (9) 


H, = J/(27R) outside the wire (10) 


EXAMPLE 2. STEADY CURRENT CHARGING A CIRCULAR PARAL- 
LEL PLATE CONDENSER. Let the wire be along the z axis, and the 
plates of the condenser perpendicular to the 2 axis, with centers on the 
2 axis. The electric field between the plates will first be determined from 
(10) by applying Stokes’s theorem to the surface F shown in Fig. 1. This 
is a surface of revolution about the z axis, and passes between the plates 
of the condenser. 

The line integral in this case is the same as in Example 1, and so 
(6) still applies. Since the surface F’ is nowhere pierced by the wire or a 
plate of the condenser, j is zero everywhere on it. Assume that E is in the 

direction, and that it is constant throughout the condenser. Then n-E = 


EF is constant also. Hence 
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JfaV dias ‘ ff7- EdA - dé [faa - «A (11) 


The surface integration in (11) is performed over just the part of the sur- 
face passing between the plates of the condenser, since elsewhere on the 


git 


R 
— x: 























Fig. 1 
surface, FE, and therefore E, is assumed to be zero. The area A is thus 
simply the area of a plate of the condenser. From (5), (6), (10) and (11), 
one obtains 


eh «x Sia (12) 


If this is integrated with respect to the time, with time taken to be zero 
when the charge @ on the plates is zero, the electric field between the 
plates is found to be given by 


«EF =Q/A (13) 


Now that the electric field inside the condenser is known, the magnet- 
ic field there may be obtained by applying Stokes’s theorem to a circular 
area r<f lying between the plates of the condenser and parallel to each 
plate, with & less than the radius of a plate. For this case, the previous 
discussion and equations still apply provided that A in (11) is replaced 
by 7? ?, From (5), (6), and (11) with this change, //, inside the condenser 
is found to be «RE/2. But «EF is given by (12), wud: so the magnetic field 
inside the charging condenser is 


H. = RJ/(2A) (14) 


Thus the magnetic field inside the condenser increases linearly with FP, 
just as it does inside the wire. 

It is of interest to note that the result (14) may rem be obtained by 
applying Stokes’s theorem to surface M or P of Fig. 2. Surface P has cur- 
rent J passing through it along the wire, and current (1-7*/A)J passing 
through it in the other direction along the plates. The difference between 


these currents is 7??J/A, When this is set equal to expression (6), one 














90 MATHEMATICS MAGAZINE (Nov.-Dec. 


again obtains the result given in (14), this time without the need for 
knowing the electric field inside the condenser. Surface M is of interest 








LI 
R 
> — 





























Fig. 2 
because over the part of it pierced by the wire, VxHi = j while over the 
part of the surface between the plates of the condenser, \ x Hf = eK. Hence 
the right side of (5) is in this case equal to J-.« E(A-nR 2), By using ex- 
pression (12) for «E one obtains once again the result (14) for the mag- 
netic field inside the condenser. 

Throughout this example it has been assumed that the electric field 
does not vary with position inside the condenser, and stops abruptly at 
the edge of the condenser. These assumptions are convenient, and approx- 
imately true. However, by the use of Stokes’s theorem it is easy to show 
that the electric field actually cannot be zero for & greater than the radius 
of the plates. It is merely necessary to consider a small rectangle with 
one edge inside the condenser and parallel to the field, and the opposite 
side of the rectangle outside the condenser. For the line integral of H- 7 
to be zero for this rectangle as required by Stokes’s theorem and (2), it is 
necessary to have a non-zero field outside the condenser. However, this 
field falls off rapidly with distance, and is customarily ignored. 

EXAMPLE 8. CHARGED DIELECTRIC CYLINDER ROTATING WITH 
CONSTANT ANGULAR VELOCITY. Consider an infinite right-circular 
cylinder of radius a with axis along the z axis. Assume that it has a uni- 
form charge density, p, throughout its volume, and that it is rotating with 
constant angular velocity, o. 

First apply Stokes’s theorem to a rectangle outside the cylinder, lying 
in a plane ¢=constant, and with edges parallel and perpendicular to the 
z axis. ABCDof Fig. 3 is such a rectangle. Since the angular velgcity of 
the cylinder is a constant, nothing varies with the time, and so FE of Eq. 
(2) is zero everywhere. Also, j is given by (3), and so is zero outside the 
cylinder. Thus Vx is zero everywhere outside the cylinder, and so by 
Stokes’s theorem, the line integral of H.7+ must be zero also. Therefore 
E, must be the same along DC and AB, and hence is a constant every- 
where outside the rotating cylinder. Take this constant value to be zero. 

Next apply Stokes’s theorem to a similar rectangle FGKM which has 
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one edge FG parallel to the 2 axis and inside the cylinder, and the oppo- 
site edge MK outside. The only contribution to the line integral now comes 








D Cc M K 





























| p 


Fig. 3 
along FG, and since H does not vary with z, the line integral along FG is 
simply H, times the length L of the path, or 


$71. Fas [7H eds - LH, (15) 


By using (2), (3), and v=rw, the surface integral of Stokes’s theorem is 
found to be 


, L 
[[7-V. aA = [fF fea “Salo gndsden pulle-Re te 


The z component of the magnetic field, H,, inside the cylinder is then 
obtained by equating (15) and (16). 

EXAMPLE 4. ELECTROMAGNETIC WAVE ALONG THE INSIDE OF 
A PERFECTLY CONDUCTING CIRCULAR CYLINDER. Use cylindrical 
coordinates r,@, 2 with the cylinder given by r=a. From Ref. [1] or[2], 
the components of the electric field for a particular type of wave known 
as the F’, wave are (with notation changed) : 





> 
tl 


GyJ (yr) cos (kz~at), Ey =0, 
(17) 
E, = GkJ (yr) sin (kz-ot) 


Apply Stokes’s theorem to a circular disk r< <a. Since there is no vari- 
ation with ¢, the line integral of Stokes’s theorem is given by (6). In the 
surface integral, 7=0, so 


[fn Wutaa = J fr-Baa = {fia 


; R2nr 
= ewyG sin (te-wt)[ rJ (yr) dd dr 
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= 2mew G sin (kz—wt) RI (yR) (18) 


The magnetic field, H, is obtained by setting this result equal to ex- 
pression (6), The H, obtained in this way differs from the F, of Ref. [1] 
by a factor of c. This is because m.k.s. units have been used here, where- 


as h.l.u. are used in [1]. 

EXAMPLE 5. QSCILLATING ELECTRIC DIPOLE. Let there be an 
electri¢ dipole at the origin oscillating along the z axis. Use spherical 
coordinates r,, 6, where @ is the angle with the z axis. From Ref. [3], 
the components of the electric field are found to be the real or imaginary 


parts of 


z ] 
BE = IG [= o— —| cos @ et(wt—kr) E a 0, 
q (kr)? (kr)? d 
; 1 : (19) 
2 2 ; 
Pe eS 3- aa-zsin 6 et(wt-kr) 
, or (kr)? ker 


where i=\-l. Apply Stokes’s theorem to the spherical cap r=R, 6 S 4,- 
Then, since there is no variation with ¢, the line integral of Stokes’s 


theorem is 
§i7. tds = H shds - 2nkhH 4 sin 6, (20) 


Also, in (2) 7=0 everywhere on the spherical cap, and E =iwk. So, for the 


surface integral of Stokes’s theorem one obtains: 


[faN7-Taa = []u-Baa = lw fz. EdA = ciw | E,dA 


z ] : 
= Yew i atk) feos Odd 
2€W [— ——|e cos 6da/ 


Bie 2 ¢ I i(wt—-kR) +, 2 ‘ 
= 2ntiewR Greer, rere o! - sin 9 (21) 








The magnetic field 1, is determined by equating (20) and (21). 
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A MECHANICAL MODEL WHICH APPROXIMATES THE 
SUM OF AN ANNUITY* 


Roger Osborn 


A mechanical device which will approximate the sum of an annuity may 
be constructed from a typewriter ribbon spool and several yards of ordi- 
nary ribbon (the typewriter ribbon being discarded because of the ink). 
Theribbon should be wound on the spool under relatively constant tension. 
It would be possible, of course, to devise means by which the physical 
properties of the model could be improved, but as a device illustrating the 
snowballing property of the sum of an annuity, the physical properties just 
described are satisfactory. 

Let each complete revolution of the spool be considered as a payment 
period of an annuity. The hub of the spool used to give the following data 
is one inch in diameter and hence the length of the first revolution is ap- 
proximately 31/7 inches. Let the length of ribbon wound on the spool be 
looked upon as the sum of a case I (or simple) annuity. The following par- 
tial table of comparative values (correct to three significant digits) may 
then be constructed. (The results shown are for a particylar ribbon.) 





n measured length 



































revolutions of ribbon 3 E56, 3p Sry le, 395m Le, 
or payments (inches) 8 3 
15 51.1 50.6 50.9 52.1 
30 112 109 111 115 
45 183 178 183 192 
60 264 257 267 290 
75 355 349 367 401 





In comparing these values, it appears that the length of ribbon repre- 
sents the sum of an annuity for an interest rate between 1% and 11/8%. 
The third rate, 11/3 %, appears to be a little too large, but it is included 
fora reason which will appear shortly. While making comparisons, it should 
be noticed that it would be more proper for the length of ribbon to be com- 
pared with an annuity which is paid continuously and in which the interest 


*Portions of this paper were presented at the meeting of the Texas Section 
of the Mathematical Association of America, April 19, 1958. 
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rate is compounded continuously, but this comparison differs very little 
from those given. 
Now consider briefly the spiral formed by the ribbon on the spool. It is 


a spiral of the form p =A. in which & is the thickness of the ribbon. (It 
PA 


happens that the particular ribbon used to give the above data is approxi- 
mately 1/150 inch thick.) If the radius vector at the beginning of the first 
winding is r, the length of n windings of a ribbon of thickness & wound on 


such a spool is given by 


27 


20 , 2mnik 
L -| k —VJ0"+1 dé. 
. a 


For a very thin ribbon the domain of 6 is such that ¥0°+1= 6. Hence 


’ 


7 


to 


k or 277 
' he —| Od0 = 2nrn+nn7k 
2rd 20r 
a 


Using the length of the first winding (approximately a circle of radius 
r) as the periodic payment, the sum of n payments of a case I ordinary 
annuity (at rate 7 per period) is 
. , (1+¢)"~1 
S = 2ar Say; = seine ai 
Expanding (1+2)” by the binomial theorem, and using the first two terms of 
the simplified result (an approximation valid only for small values of n), 


n(n—1) , — 
a| = 2arn+an“r. 





S + 2ar| n+ 
The first terms of the final expressions for L and S, respectively, are 
identical, but the last terms corres pond only if ri=%. This can be achieved 
for many values of r and 7, but for the spool used to obtain the above data 
r=' inch, and hence i= 2k. For &=1/150 inch, the approximate thickness 
of the ribbon used, 7=11/3%. This is the reason for including the rate 
11/3% in the table above. It can be seen that for a rate this large the de- 
vice leads to a poor approximation of the sum of the annuity, the percent- 
age error for n=75 being about 12%. For n<50, though, the error does not 
exceed 5%. 
If it were possible to secure a ribbon .01 inches in thickness, and if 
this ribbon were wound on a spool for which r='4 inch, then z would have 
the value 2%. For this rate, the following values of L and S may be found 
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(the values of L in this example being computed rather than measured), 


A MECHANICAL MODEL 



































actual absolute 
n L S error | percent error 
S-L (appro xim ate) 
20.0} 19.8 -.2 1% 
12] 42.1] 42.1 0 0% 
241 93.7] 95.5 1.8 2% 
48} 223] 249 26 10% 
96}; 591] 896 305 34% 








Since L, as computed, is a very close approximation of the measured length 
of ribbon, it can be seen that the mechanical device is highly unreliable 
for large n, the error exceeding 5% for n> 35. 

For rates of interest not exceeding 3%, and for 25<n< 100, it may be 
determined experimentally that the error E = S—L may be approximated by 


E 2 .60415/2n"72, 


This error function should enable an interested reader to determine, for a 
rate determined by the radius of the hub of a spool and the thickness of 
ribbon used, the range of values of n for which the mechanical model will 
give an acceptable approximation of the sum of an annuity. 
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MISCELLANEOUS NOTES 
Edited by 
Charles K. Robbins 


Articles intended for this department should be sent to Charles K. Robbins, Depart- 
ment of Mathematics, Purdue University, Lafayette, Ind. 


ors ] 


Norman Anning 


Several generations ago, and somewhere east of the ninetieth meridian, 
you could buy music lessons on your own Parlor Organ for less thana 
dollar each. With rates so low the teacher had to be a hustler. 

It is reported that a mother, or possibly a grand-mother, asked the nat- 
ural question: “Oh, Miss Baxter, how is our little Emily really doing?” 

She got the reply: “Emily can play Star of the Sea and Little Dog Gone 
but she is frightfully weak in her ticknackle.” 

Instead of attempting to draw a moral let us see what is in the picture. 
We need some agreements: 

1. that, in this paper, m = -l, 
2. the lemma that 


: 2 P 2 s 7 5 d d 
24). = (41 )(x 2-241) (2 t—a Fa 2earg 1) op a To Fo tao 84 41), 


and 3. the usual convention that 1 m 1 represents the polynomial x7-x+1 


and similarly in other cases. 


And So On. 


The mathematical reader who has mastered as much technique as is 
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contained in the first four rules will have no trouble in proving the lemma 
and in showing that the polynomial in each horizontal line is a divisor of 
x41. The interested student may be impelled to discover that the “tree” 
can be extended downward as far as 


l 0 0 0 0 0 0 0:70 0 0 0 0 0. 0 l. 


Let’s not waste much sympathy on the boy who has to be propelled to 
do long division, makes stupid blunders, and says “You gotta show me.” 
He may still lead a rewarding life. 

For the student who, by doing the work, has proved that z'°+1 has poly- 
nomial divisors of all degrees from 1 to (15-1), other questions may sug- 
gest themselves. Among them, are there integers greater than 15 for which 
similar statements can be made? How would one prove that the four fac- 
tors in the lemma are prime factors? They are. But does one need to prove 
it? Why? 
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PAIRING TEAMS 


Edmund E, Davis 





Foreword 


The problem is to determine a method of pairing teams, such as in 
bowling or golf, so that each team will play all the other teams without 
duplication within a number of weeks which is to be one less than the 
number of teams meeting, so that any given team can meet each of the 
other teams only once, and not on the same evening, no team to have to 
sit out any evening, and no team to be scheduled to any doubleheader on 
any evening. Random choice establishment of the schedule is not permitted. 

The following is an original solution to this problem, and it demon- 
strates that there is an underlying method which may be used for any num- 
ber of teams. 

Arrange the numbers 1 to n in numerical order in row 1. In the arrange- 
ment shown n=12. Enter 1 in each of the rows 2 to n making a diagonal 


of ones as shown. 








ROWS TEAMS EVENINGS 
] 
2 l 
3 9 
1 3 
5 1 
6 5 
7 6 
8 t 
9 8 
10 9 
11 10 
12 1] 
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At the right of each 1 in rows 2 to n enter the numbers n-1, n—2, etc. 
(n-1 = 11, n-2 = 10, etc.) wherever the number entered is larger than the 
number directly above it in row 1. 

At the left of each 1 in rows 2 to n enter the numbers 2, 3, 4, -»» (from 
right to left) wherever the number entered is smaller than the number di- 
rectly above it in row l. 

Complete the arrangement by placing n (=12) in each of the rows 2 to 
n-1 (=11). Place it (n) at the right of the numbers previously entered in 
the even numbered rows and at the left of the numbers already entered in 
the odd numbered rows. These “n” entries are circled. 
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A CLASSIC ROADBLOCK IN EFFORTS TO PROVE 
FERMAT’S LAST THEOREM 


Glenn James 


Attempts to prove Fermat’s Last Theorem are always before us. We 
like to point out the troubles in them in order to encourage the authors. 
But this is a time consuming job. So we are going to try to save future 
authors and ourselves a lot of time and energy by discussing here the 
most prevalent difficulty with these attempts. 

As you no doubt know, Fermat’s Last Theorem is as follows: 

The equation 


ayy” = 2" (1) 


has no solution in integers, z, y, 2, n(n> 2). 

Disregarding the fallacy with which this note is concerned, we will 
first prove that F.L.T. is false and then prove that it is true. 

The theorem is false: 


Proof. Substitute x = u?/", y = v?/" 


, 2=- w’", We obtain 


urs? = w?. 
This Pythagorean equation has, of course, infinitely many integral solu- 
tions, u, v, w. Therefore (1) has plenty of integral solutions. However, 
it remains to prove that the transformation we have used carries at least 
one set of these u, v, w into integral zx, y, 2. 

The theorem is true: 

Proof. Since it is well known that (1) has no integral solution for n=3, we 
3/n 


3/n a/n 
°’ 


substitute x = u y= and 2 = w in (1) obtaining 


u3 


This equation has no solution in integers. Hence (1) has none. *Q.E.D.” 
More generally, suppose we make the transformation 


c=f,(u,7,w), y=fa(u,v,w), 2=f,(u,2, w) (2) 


in equation (1) and by a proper choice of /,, f,, f, are able to show that 


vt = oe (3) 
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has no solution for some set of values of u, v, w (not necessarily inte- 
gers). Then it remains only to show that these values substituted in (2) 
give all possible sets of integers, z, y, z. Indeed this step should be in- 
gated before spending a lot of time juggling equation (3). 





Editor 


“The Tree of Mathematics,” containing 420 pages, 
with 85 cuts and pleasing format sells for the low price of 
$6, or $5.50 if cash is enclosed with the order. A card will 
be enclosed upon request with Christmas gift orders. 

ADDRESS: 


THE DIGEST PRESS, PACOIMA, CALIFORNIA 








SHOULD YOUR CHILD BE A MATHEMATICIAN? 


“Someone surely is going to work out the mathematical formulas that 
will enable mankind to travel safely to Mars and far beyond into distant 
space. 

“It could be your son or daughter.” 

Solving the mysteries of outer space is just one of the challenging 
assignments that await the young man or woman who chooses a Career in 
mathematics, says Norris E. Sheppard, professor of mathematics at the 
University of Toronto. 

“Recognition among science’s immortals” can be the reward for the 
genuinely gifted child who enters the mathematics field, Dr. Sheppard 
adds. Dr. Sheppard discusses mathematics as a career in an article, “Should 
Your Child Be A Mathematician?” , currently appearing nationally as a pub- 
lic service advertisement of the New York Life Insurance Company. 

Dr. Sheppard warns, however, that “to get ahead in mathematics, a 
youngster must be good.” He agrees with a noted mathematician who re- 
marked recently: “Among mathematicians, there is no place for the so- 
called average man.” 

Professor Sheppard urges parents to weigh carefully whether a child 
has the proper qualifications for the field. “Does he have a keen, logical 
mind and an insatiable curiosity? Is he imaginative? Does he relish his 
mathematics courses and earn top grades in them? Is he quick at solving 
mathematical problems in his head? The answer to all these should be a 
resounding ‘Yes’!” 

Mathematics is “more than the science of numbers,” Dr. Sheppard says. 
“It is even more than a science that allows us to grasp the real signifi- 
cance of time and space. It is the science that trains a man to cope with 
unknown quantities and to translate their relationships into logical, com- 
prehensible patterns.” 

Professor Sheppard says that when work began on the Nike, the Army’s 
anti-aircraft missile, a team of top experts was gathered from the scientific 
and military fields. “They were unable to move, however, until the mathe- 
maticians outlined the way,” he says. “It took mathematicians to spot the 
essential ideas that lay obscured among the many details and divergent 
languages of the other sciences,” he adds. 

Though the mathematician is making his mark in many fields, Professor 
Sheppard says there is now “a crying need for new people.” Fewer than 
one in 7,000 persons in the United States and Canada, excluding second- 
ary school teachers, are earning a living as professional mathematicians, 
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he says. 

“Universities, industrial companies, insurance firms, other businesses 
and government agencies are all hungry for mathematically trained per- 
sonnel,” says Dr. Sheppard. Mathematicians are also badly needed, he 
notes, in the special fields of research, teaching, statistics, applied 
mathematics and actuarial science. 

Of educational preparation for a career in mathematics, Dr. Sheppar 
says, “the more of it the better. A Ph.D. is now almost imperative, both 
in industry and the academic world.” 

Because of the availability of large numbers of scholarships and fellow- 
ships, Dr. Sheppard believes there is no good financial reason why the 
talented student should have to go without the education he needs for 
success in mathematics. 

He points out that salaries and advancement prospects in the field are, 
in the main, excellent, especially in industry, where an applied mathe- 
matician with a Ph.D. can start at $7,200 and reach $30,000 a year. In 
whatever field the mathematician enters, Professor Sheppard says, he can 
count on a high degree of security. Pension programs are widespread and 
personnel turnover is small. 





New York Life Insurance Company 








PROBLEMS AND QUESTIONS 


Edited by 


Robert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems believed to be 
new and subjectmatter questions that may arise in study, in research, or in extra-academic 
situations. Proposals should be accompanied by solutions, when available, and by any 
information that will assist the editor. Ordinarily, problems in well-known textbooks 
should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be rawn 
in India ink and twice the size desired -for reproduction. 

Send all communications for this department to Nohert EF. Horton, Los Angeles City 
College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


355. Proposed by P.B.Jordain, New York, New York. 

A wine merchant had a small cask containing 100 gallons of wine. In 
order to make more money, he decided to replace each gallon he took out 
of the cask by a gallon of water. This he did n times. Finding that he was 
losing customers, he naively triedto undo what he had done by selling 
his watered wine from the same cask, but replacing each gallon sold of 
the mixture by a gallon of pure wine, feeling that by this method, at the 
end of an additional n gallons of watered wine sold, he would have a cask 
of full wine again. He was unfortunate enough in having hit upon a total 
number of gallons sold such that the wine contained in the cask was at a 
minimum at the end of this operation. The question is, how many gallons 
of watered wine had he sold in all? Assume that the merchant dealt only 
in full gallon sales. 

356. Proposed by M.S. Klamkin, AVCO, Lawrence, Massachusetts. 

Determine the shortest distance on the right circular cylinder r=/, 
2=0, z2=H between the two points P(r, 6,,0); P,(r,,0,,) and also be- 


ree > ] Ss 2 e 2 é ? 4 
tween the two points P (PR, 6,, 2,) and P (PR, 0,, 2,). 


357. Proposed by Joseph Andrushkiw, Seton Hall University, New Jersey. 
Show that if d> 0, 


1/(k* —2dk + 2d?) = k+3n/4d, O<k<1/2d? 
k-0 
358. Proposed by C.W.Trigg, Los Angeles City College. 


\ ball having fallen from rest a vertical distance A, strikes a stone 
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" protruding from a wall and bounces off horizontally without spinning. If 
the distance of the stone from the ground is s and the coefficient of res- 
titution is e, show that 

a) the ball will strike the ground at a distance 2\/she from the foot of 
the wall; 

b) the inclination of the stone to the horizontal is arc tan Ve. 


359. Proposed by Norman Anning, Alhambra, California. 

Prove that the string-of-pearls polynomial z* +1 can be expressed in at 
least one non-trivial way as the sum of two squares, if k is any even pos- 
itive integer different from 2, 4, 8, 16--+. 

360. Proposed by Chih-yi Wang, University of Minnesota. 


Considering the higher differences of (7) with respect to z show that 





am) De-eM(e-2)"I| 


(n—a)! hen 


361. Proposed by N. A. Court, University of Oklahoma. 

A variable triangle inscribed in a rectangular hyperbola has a fixed 
vertex and the opposite side moves parallel to itself. Show that its vari- 
able nine-point circle passes through two fixed points. 


SOLUTIONS 


ERRATA. The name of P.D.Thomas, Coast and Geodetic Survey, Wash- 
ington, D.C. was inadvertantly omitted from among the solvers of Problem 
326, May 1958, Vol. 31, No. 5. In the same problem in the third line from 
the bottom of page 292, the denominator of the second term on the right 
should read ¢?~¢+1 instead of ¢?-¢-1. In the last term of the formula at 
the top of page 293 the « and f should be interchanged. 


An Irregular Area 


334. [March 1958] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz, Tur- 
key. 

Find the simplest expression for the area S enclosed by the are AM of 
a cycloid, the arc TM of the rolling circle (a) and the base line segment 
AT. 

Solution by J.W.Clawson, Collegeville, Pennsylvania. Draw MN and 
CT perpendicular to AT, Let angle MCT = 6 and CT =a. The area required 
- area AMN + area trapezoid NMCT - area sector MCT. 

Now, for M, x = a(@-sin9@), y = a(1-cos 4). 
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2 si a*@ 


0 a né 
Hence area = afi ~cos 0)? d@ + ew (2 Cos 0) ~<a 


= 3/2a70-2a? sin 0+ (a?/2) sin O cos +a? sin 0-(a2/2) sin Ocos 0 
=a? (sin 0) 
=an. 


Also solved by Stanley P. Franklin, Memphis State University; Joseph 
D.E.Konhauser, State College, Pennsylvania; Arne Pleijel, Trollhattan, 
Sweden and the proposer. 


Harmonic Series 


355. [March 1958] Proposed by Robert E. Shafer, University of California 
Radiation Laboratory. 
Prove 


n . n 
y eT al ¥ 1 

a . a 
i=l ; 


t=] 


for all n > 1. 


I. Solution by Arne Pleijel, Trollhattan, Sweden. We have, through the 
substitution z = 1-w, the equivalence 





1 1-(i-u)” 1 1-2" 
——— a = dz 
0 u 0 l-z 
or 
n n 
| ‘ ; l : 
| ie (2) uit] du -| [> al de 
0 ’ 0 
i=] i=] 
thus 
n ; n 
peur — = > 1/i 
2 
t=] t=] 


I]. Solution by R.G.Buschman, University of Wichita. 


1 I’ (2) 
) -—= wW(n+l)-W(1), wz) = pnt 

z I* (2) 
t= 
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In the factorial series expansion of W(z) which converges for Re(z+a)>0 


Uilesa) = va), (yy tn B 2lee DD 2-4 


oa i ala+1) +++ (a+é-1) | 
t= 





substitute z2 = n and a = | and note that the series breaks off yielding 
W(n+1)-W(1) = >: (1) —("). 
v 
i=] 


(The formulas used are from HIGHER TRANSCENDENTAL FUNCTIONS, 


Erdélyi et al, section 1.7, numbers (10), (1),:and (30). 


Also solved by M.T.Bird, San Jose State College; Brian Brady, Pen- 
rith, Australia; John L. Brown, Jr., Pennsylvania State University; Rich- 
ard Gabel, Arlington, Virginia; J.M.Gandhi, Thappar Polytechnic and 
School of Engineering, Patiala, India; Harry M. Gehman, University of 
Buffalo; Joseph D.E.Konhauser, State College, Pennsylvania; F.D. Par- 
ker, University of Alaska; Gideon Peyser, Newark College of Engineering, 
New Jersey; C.F.Pinzka, University of Cincinnati; Robert J. Wagner, 
Lebanon Valley College, Pennsylvania; and Dale Woods, Idaho State Col- 
lege. 

Pinzka pointed out that the problem appears in the “American Mathe- 
matical Monthly” as E864, January 1950. Brown noted the problem in AN 
INTRODUCTION TO PROBABILITY THEORY AND ITS APPLICATIONS 
by William Feller, 1st edition, p 49. 


Coefficient of Friction 


336. [March 1958] Proposed by C.W.Trigg, Los Angeles City College. 

\ uniform bar with rounded ends and length z is hung from one end by 
a string of length z and negligible mass..The other end of the string is 
attached to a vertical wall. When the free end of the bar is placed against 
the wall, it is found that @ is the smallest angle that can be made between 
the barand the wall so that the bar will not slip and fall down. (The plane 
of the bar and string is perpendicular to the wall.) What is the coefficient 
of friction between the bar and the wall? 


Solution by C.F. Pinzka, University of Cincinnati. Let N be the normal 
force that the wall exerts on the bar. Then pN, where pz is the coefficient 
of friction, is the vertical force of friction when motion impends. The line 
of action of the force of gravity on the bar intersects the string at a point 
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a distance x/2sin0@ from the wall and a distance 3xz/2cos@ above the 
point of contact. Taking moments about this point of intersection, we have 


(Ssin 0)(uN) (S2cos O(N), or p= 3coté. 


Also solved by William E.F. Appuhn, St. John’s University, New York; 
Dermott A. Breault, Sylvania Electric Products Inc., Waltham, Massachu- 
setts; J.W.Clawson, Collegeville, Pennsylvania; G.1.Gaudry, Mackay 
High School, Mackay, Australia; Joseph M.C.Hamilton, Los Angeles City 
College; Grant F. Heck, Lebanon Valley College, Pennsylvania; Joseph 
D.E.Konhauser, State College, Pennsylvania; and M. Morduchow, Poly- 
technic Institute of Brooklyn. 


A Pythagorean Triangle 


337. [March 1958] Proposed by Victor Thebault, Tennie, Sarthe, France. 

Determine the right triangles whose sides are integers and whose hy- 
potenuse is twice a square. 

Solution by Leon Bankoff, Los Angeles, California. Let xr, y denote 
the legs, and 2 = 2a” the hypotenuse of the required triangles. 

By a familiar two-parameter representation, 


x = 2pq (1) 
y= p*-q? (2) 
2 = 2a? = p*+q? (3) 


Now, all solutions of (3) are given by Frenicle’s set (See Dickson, 
HISTORY OF THRORY OF NUMBERS, Vol. II, p. 435): 


p = |g7-h?+2gh| 
q = |g? -h?-2gh| 
a = (g7+h?) 


with no restrictions on the integers g and h. We may therefore write equa- 
tions (1), (2), and (3) as 

r= 2|g7?-h?+2gh| |g?~h?-2gh| = 2|94-697h7+h'4| 
y= |g?-h? + 2gh|?-|9?-h?-2gh|? = B8gh|g?-h?| 


2= 2a? = 2(g7+h?)? 


Also solved by William E.F.Appuhn, St. John’s University, Brooklyn; 
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George Bergman, Stuyvesant High School, New York; D.A.Breault, Sylva- 
nia Electric Products, Inc., Waltham, Massachusetts; L.Carlitz, Duke 
University; Monte Dernham, San Francisco, California; Herbert R. Leifer, 
Pittsburgh, Pennsylvania and Dale Woods, Idaho State College. 


A Vector Field 


338. [March 1958] Proposed by M.S.Klamkin, AVCO, Lawrence, Massa- 
chusetts. 

R ~_ ' R R 
The vector field —> satisfies the equations Vx=5 = 0 and \ “= = 0. 
r’ ‘ai aa 


Consequently, this field has a scalar potential and a vector potential. The 


] 
scalar potential is well known to be =, Determine the vector potential. 
r 


Solution by D.A.Breault, Sylvania Electric Products Inc. Under the 
“iven conditions, we are asked to determine G = G(R), such that, 


f(R) = R/r® = curl G(R) (1) 


> 


Since f(2) is solenoidal, G(/?) is given by 
G(R) = -R A dt (2) 


whenever the integral exists. In this case it does exist, and is in fact 


equal to 1/32 R/r*, whence 
G(R) = 1/3RxR/r> + ~, (3) 


where J is an arbitrary scalar function whose second partials exist, (see 
Brand, ADVANCED CALCULUS, p. 391 ff.) 


Cantor’s Discontinuum 


339. [March 1958] Proposed by D.F.Huntington and D.A. Kearns, Univer- 
sity of Maine. 

Criticize the following “proof” that the Cantor Ternary Set (Cantor Dis- 
continuum) is non-denumerable. 

At the nth stage of the construction of the set there are 2” closed in- 


n+1 


tervals, the 2 end points of which belong to the set. Since there are a 


denumerable number of stages in the construction, the total number of end 


Not! _ N 


points is 2 2 ° = yw. Therefore these end points are non-denu- 


merable, and since they constitute a subset of the Cantor set, the entire 
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Cantor set is non-denumerable. 


1. Comments by Lawrence A. Ringenberg, Eastern Illinois University. 


, , N, : , 
The total number of endpoints is #, not 2 °. The given “proof” contains 


the erroneous reasoning that since there are 2”*' endpoints at the nth 


 g 
stage, there must be 2 ° endpoints in the Cantor set. 


Il. Comment by Joseph D.E.Konhauser, Haller, Raymond and Brown, 
Inc., State College, Pennsylvania. The “proof” is at fault in the assertion 


+1 
that the number of end points is 2 ° . The number of end points is given 


by 2+! = w, where w is the order type of the set of positive integers and 
has cardinal Nv). The set of end points is denumerable since it is the 


union of a denumerable number of finite sets. 


Il. Comment by the proposers. Of course the proof is invalid since the 
end points are denumerable. (Each of them has a finite ternary decimal 
expansion, for example.) The fallacy lies in identifying 5¥, as a non-ex- 
istent “last” finite cardinal rather than the cardinal number of the set of 
finite cardinals. In other words, it is not true that lim nis No: 

i) 


The Reimann Zeta-Function 


340. [March 1958] Proposed by R.G.Buschman, University of Wishita. 
Prove that 


1 (21)* (h21) a 
wo (kK) = 2) ([e’ J-e“41/2) at 
Z k(k+1) a lied 


where [z] represents the greatest integer not exceeding z and ¢(é) is the 
Reimann Zeta-function. 

Solutior. by L.Carlitz, Duke University. 
Let wy) = y-[y]-1/2, so that W(y+1) = wWly). Then we have 


Jo (letI-e+1/2) dy = -\° We”) dy 


W(x) = n+1 W(a) 
= | dz =- | dz 
] x n x 


n=] - 
1 z-1/2 ] 
oe: pon a: 1 =(n+1/2) logeo 
n= 9 n=1 n 











r+n 
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(~3)*=! 
2 fear 
n= 2 


™ Ly (-1)* - 
al Sten i .. 


 (_1)% 
sce) > epee wi 
1D ; 


k=3 





Also solved by the proposer. 


} 


317. [September 1957] \ comment on the proposer’s solution to this prob- 
lem submitted by Walter R. Talbot, Lincoln University, Missouri. 


~ yCe—2) 5 


In the proposer’s solution the statement appears, “...to prove (e+z 


(€+2) (€-2) 5 ( eg) (er?) 


(e-x) , we have the equivalent statement (e+2z) , etc.” 


Using this approach, I| fell into a consideration of the relationships 


(@—2) 


existing between (e-z)‘°* 7’ and (e—2x) . I believe the point is signifi- 


cant because the relative sizes of these two quantities depends upon whe- 
there-2>1, e-x=1, ore-zx< 1. 


+27) )(e—®) 


It is obvious that if e—x>1, then (e-z) (ex 


It is obvious that if e-x = 1. the two quantities are equal. 


If e~xz < 1, then (e~x)‘°** <(e~zx)‘°~” as can be shown by letting e = 
2.7 ead @=2. .7*°" <.7°" 


QUICKIES 


From time to time this department will publish problems which may be solved by 
laborious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the elegant 
solution and the source, if known. 


Q 231. Prove that N! can not be a perfect square [Submitted by M.S. Klamkin| 
Q 232. Find an integral root of 360 = (x-2)(x-3)(2-4)(2—5). [Submitted by 
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J.M. Howell) 


Q 233. Consider the tangents of 117°, 118° and 125° Prove that their sum 
is equal to their product. [Submitted by Norman Anning] 


Q 234. If the sum of the coefficients of A(z) B(z) is zero, the sum of the 
coefficients of one of the polynomials is necessarily zero. [Submitted by 
Huseyin Demir] 


Q 235. On a 26 question test, 5 points were deducted for each wrong an- 
swer and 8 points were credited for each correct answer. If all questions 
were answered, how many were correct if the score was zero? [Submitted 
by C.W. Trigg) 


ANSWERS 


*SJOMSUB 4901J09 QT = (9Z)(E1/G) 819M B19Y} OS ‘AN][BA BY} OF 
[euotjsodoad Ajasdoaut st A1039}89 Yous UI SJoMSUB JO JoquNU ayy “SEZ Vy 


"SMO][OJ 1[NSeI ayy puw oz = 'gz~- 'DZoALY OM | = 2 IG “HETY 
‘QUIJNOI SI UOIN[OS oy} JO 4SeI OY “STL UBI- = (RIL t+oLIL) UBL 


“oSZL O09E = OBIT toLII OABY OM “EET Y 
*g = 2109 = 7-2 pus (°77) = (©) = (2) os 


i(Z-*)iZ_ i(9-*)i9 
jz jz 





JO j(Z-Z)jZ = j(9-7)j9 PEAVY OM *j(Z-Z)Z = [(9-Z)OTL 1VYI SUNON “TETY 


"| < 4 [[® 10} 4Z puv 4 
usemjog eutid @ SABM[B SI doy} BY) JOB) BY} WO SMO[[OJ Jooud oY], “LET YW 














Helps You Solve Cubic Equations 
IN A MATTER OF MINUTES 








Here is a table for the numerical 
solution of cubic equations having 
real coefficients, superseding other 
tables in number of decimal places, 
range, interval, required labor in 
finding all three roots, and conven- 
ience in use. 


With this book at your fingertips, 
you can obtain all three roots of any 
equation in a few minutes time, 
using nothing more complicated 
than a desk calculator. Here the in- 
terved of 0.001 is fine enough for 
linear or quadratic interpolation, 
and, the 7.decimal or 7 significant 


figure accuracy is greater than in 
other tables. There are completely 
adequate facilities for interpol ation 
(first and second differences along- 
side function), and the range of ar- 
gument covers every possible set of 
real coefficients. 


Presented with an introduction 
explaining the use of the table, in- 
terpolation, and comparison with 
other tables, here is a valuable ref- 
erence for engineers, physicists, 
and applied mathematici ans—includ- 
ing those engaged in computer and 
guided missile work. 


Just Published 


TABLE for the SOLUTION 
“of CUBIC EQUATIONS 


By HERBERT E.SALZER, Staff Specialist, Convair Astronautics; 
C.H. RICHARDS, Senior Research Engineer, Convair Astronautics; 
and JISABELLE ARSHAM, Diamond Ordnance Fuze Laboratories. 


161 pages, 53/8x8, $7.50 


Send orders to MATHEMATICS MAGAZINE, Dept. A., 14068 Van Nuys Blvd. 
Pacoima, California 








ENJOY MATHEMATICS BY READING 


MATHEMATICS MAGAZINE 


*Original articles (Preferably expository) on both pure and 
applied mathematics. 


*Popular (non-technical) discussions of many phases of 
mathematics, its principles, its history, its part in the 
world’s thinking. 

*Problems and Questions, with answers. In a recent issue 
there were forty-two contributors to this department! It is 
unique in its “Quickies” and “Trickies”. 


A 


*Comments on Current Papers and Books. Some lively dis- 
cussions in this department! 





EXTRACT FROM A SUBSCRIBER’S LETTER ... 


: “I am ‘much impressed by the editorial balance of your 
current issue. Vol. 30, No. 3 which satisfies my concep- 
tion of what a mathematics magazine should be. It is un- 
fortunate that professional magazines in every field tend 
to become, to speak frankly, not media for the advancement 
of knowledge so much as media for the advancement of 
careers. The professional obligation to publish should be 
divorced from the larger social obligation to communicate 
forthe true advancement of knowledge. The literal meaning 
of “philosophy” is the love of knowledge, and a mathema- 
tics magazine should therefore inspire and feed the love of 
mathematical knowledge. This requires an editorial balance 
between material which enriches the reader’s perception 
of the subject as a whole (covered by your two lead papers 
on Mathematics and Reality); material which informs; ma- 
terial which relates mathematics to the current social 
scene (The Computer’s Challenge to Education); and ma- 
terial which stimulates and entertains.” 





— 
> 








We would welcor:<z you as a reader and contributor. While we have a big 
backlog of papers in some departments, good papers ultimately appear. 
The magazine is published bi-monthly except July-August. 


Subscription rates : C11Yr. $3.00 CO 3Yrs. $8.50 
0 2Yrs. $5.75 () 4 Yrs. $11.00 
C) 5 Yrs. $13.00 
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PERKINS ABACUS SERVICE 


3527 Nottingham Way = Hamilton Square, New Jersey 








THE JAPANESE ABACUS - 


Simple and primitive though it seems, the Japar~: + Aba  ‘s is capable of amazing speed and 
accuracy. In numerous tests it has outclassed . t electric computers of the Western 
world. We offer for sale an excellent instruction bo < in English which completely explains the 
operation of this amazing calculating device. By studying this book and with practice, anyone 
can learn to add, subtract, multiply and divide with speed and accuracy comparable to that of 


an expert Oriental operator. Get acquainted with this fascinating little instrument! 


PRICE LIST 


Instruction book: THE JAPANESE ABACUS: Kojima (Tuttle), 102 pages, $1.25 


Abecuses of excellent quality: 
IS reels - size 24x % x 8% - $3.00 
21 reels - size 24x %x12 - $4.00 
27 reels - size 24x %x 15%- $5.00 


New Idea Abacus; 
17 reels - size 24% %x9%- $4.00 


This is the instrument shown in the illustration, the beads being made of two 
different colored woods which feature is an aid in the alignment of decimals. 


DAIKOKU SOROBAN (Super DeLuxe quality) 
15 reels - size 4x 14x 13% - $12.00 


All have one bead above and four beads below the beam. 


Everything shipped with transportation and insurance charges prepaid. 





